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ABSTRACT 


This  is  the  first  part  of  a  study  of  stochastic  processes  generated  by 
failures  and  repairs  of  components  in  a  series  system.  Selected  asymptotic 
measures  of  system  performance  are  calculated  for  a  two  component  series 
system  where  failure  of  component  1  shuts  off  component  2  but  not  vice 
versa.  Intuitively,  it  is  best  to  shut  off  an  operating  component  when 
the  system  is  down.  However,  this  is  not  correct  if  the  component  failure 
distribution  is  IFR  (or  more  generally  NBUE)  and  we  wish  to  maximize 
the  long  run  average  of  system  uptimes.  Part  2  uses  the  method  of 
supplementary  variables  to  obtain  explicit  results  for  Important  special 
cases. 
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ASYMPTOTIC  MEASURES  OF  SYSTEM  PERFORMANCE 
UNDER  ALTERNATIVE  OPERATING  RULES,  I 

by 

Richard  E.  Barlow  and  Esther  Sid  Hudes 

1.  INTRODUCTION  AND  SUMMARY 

In  this  paper  we  study  stochastic  processes  generated  by  failures 
and  repairs  of  components  In  a  series  system.  A  series  system  of  k 
components  operates  If  and  only  If  each  of  the  k  components  operates. 
However,  depending  on  the  shut-off  rule,  some  components  may  continue 
to  operate  with  the  system  down.  For  example,  failure  of  the  power 
supply  may  shut  down  a  computer  but  not  vice  versa.  Only  failed 
components  are  repaired  or  replaced,  and  repair  or  replacement  takes 
a  random  time.  Repaired  components  are  assumed  to  function  like  new 
components.  Furthermore,  components  are  separately  maintained. 

Failure  and  repair  times  are  statistically  Independent. 

We  are  Interested  In  the  asymptotic  (as  time  becomes  Infinite) 
values  of  selected  measures  of  system  performance.  Some  of  these 
quantities  are: 

(1)  The  limiting  system  avallabllty;  that  Is,  the  limiting 
probability  that  the  system  Is  functioning; 

(11)  The  limiting  system  failure  rate; 

(111)  The  limiting  average  of  system  uptimes  and  downtimes; 

(Iv)  The  limiting  average  number  of  system  failures  due  to  a 
specified  component. 

These  measures  have  various  uses.  For  example,  (Iv)  might  be  used 
to  evaluate  the  relative  Importance  of  different  components  In  the  system. 
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There  is  a  large  literature  on  this  subject  and  we  mention  only  recent 
related  work.  Unless  otherwise  mentioned,  we  assume  that  all  component 
failure  distributions  are  continuous  so  that  the  probability  of  simultaneous 
component  failures  is  zero. 

Model  A;  Components  Operate  Independently 

Suppose  nonf ailed  component  i  (i  ■  1,  ...»  k)  continues  to  operate 

regardless  of  the  number  of  failed  components.  This  model  was  treated  for 

arbitrary  coherent  structures  by  Ross  (1975).  Let  component  i  have  mean 

life  and  mean  repair  time  (i  ■  1 . k)  .  Let  Nj,(t)  be  the 

number  of  system  failures  in  [0,t]  caused  by  component  i  and  let  N(t) 

k  _ 

be  the  number  of  syst  failures  in  [0,t]  .  Obviously  N(t)  «  ^  N. (t)  . 

i-1 

(1)  The  limiting  series  system  availability  is 


(il)  The  limiting  series  system  failure  rate  is 


t-  ^  i-1  "i 


(iii)  Let  ]i  (v)  be  the  limiting  average  of  system  uptimes  (down¬ 


times).  Then 
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(iv)  The  limiting  average  number  of  system  failures  due  to  com¬ 
ponent  i  is 

N  (t) 

11m  — ^ —  ■  A/ii^  . 

t-*® 

The  above  results  hold  under  very  general  conditions  on  the  life  and 
repair  distributions,  i.e.,  when  the  convolution  (i  “  1,  k) 

is  nonlattice. 

Model  B  is  the  other  extreme  to  Model  A  so  far  as  shut-off  rules  are 
concerned. 

Model  B;  Nonfailed  Components  in  Suspended  Animation  During  System  Downtime 

Barlow  and  Proschan  (1973)  obtained  the  previous  measures  of  per¬ 
formance  for  series  systems  for  which  no  component  operates  while  the 
system  is  down.  Nonfailed  components  do  not  age  (are  in  "suspended  anima¬ 
tion")  during  system  downtime. 
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(i)  The  limiting  system  availability  for  this  model  is 


k  V,  ’ 

1+  I  — 

i.l  "i 


(ii)  The  limiting  system  failure  rate  is 


lim 

t-H» 


A  I 
i-1  ‘^i 


(iii)  U 


k  , 

I  — 

i-1  '^i 


,  as  in  Model  A,  but 


1  -  A 
k  , 

A  I  — 

i-1  ‘^i 


k  V 

M  I  —  ; 

i-1  ‘^i 


(iv)  The  limiting  average  number  of  system  failures  due  to  com¬ 
ponent  i  is 

N  (t) 

lim  — - —  -  A/y^  . 
t^ 

It  is  our  objective  to  obtain  the  previous  measures  of  system  per¬ 
formance  for  series  systems  whose  components  are  subject  to  various  shut¬ 
off  rules.  For  every  component  pair  (l,j)  we  assume  a  shut-off  rule 
which  determines  whether  or  not  j  is  shut  off  when  i  fails  and  vice 
versa.  By  the  notation 

O— fc-O 

i  j 


I 

i 


I 
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we  mean  that  when  i  falls,  j  is  shut  off  (if  J  is  working)  but 
not  vice  versa.  We  assume  that  j  cannot  fail  and  does  not  age  while 
it  is  shut  off.  This  assumption  is  not  always  realized  in  practice, 
since  the  act  of  shutting  off  and  turning  on  a  component  can  sometimes 
Introduce  stresses  on  the  component. 

By  the  notation 


o  o 
1  2 

we  mean  that  components  1  and  2  operate  independently  of  each  other. 

For  all  shut-off  rules,  we  assume  that  components  are  separately  main¬ 
tained;  i.e.,  it  is  as  if  each  has  a  separate  and  independent  repairman. 

All  possible  shut-off  rules  (up  to  component  permutation)  are 
exhibited  in  Figure  1.1  for  k  «  2  and  k  *  3  .  Obviously  the  number 
of  possibilities  increases  very  rapidly  with  k  .  Hence,  we  concen¬ 
trate  on  the  case  k  •  2  with  shut-off  rule 

o— ►o 
1  2 

for  general  failure  and  repair  distributions. 

The  basic  results  obtained  are  that 

*  Asymptotic  measures  of  system  performance  defined  above  depend 
on  the  Laplace  transforms  of  probability  distributions  at 
specified  values  of  the  argument  as  well  as  means; 

*  Sharp  bounds  on  asymptotic  measures  of  system  performance  can 

be  given  in  terms  of  means  assuming  certain  distributions  belong 
to  the  class  of  "new  better  (worse)  than  used  in  expectation" 


and  "new  better  (worse)  than  used."  [Marshall  and  Proschan  (1972).] 
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k  =  2 


o  o 

1  2 

(independent  components) 


k  -  3 
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FIGURE  1.1 

SHUT-OFF  RULES  FOR  SERIES  SYSTEMS 
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We  assume  that  component  i  has  failure  distribution 
and  repair  distribution  with  mean  \)^  ,  i  “  1,2  . 

availability  is  difficult  to  compute  for  the  general  case, 
and  are  exponential,  then 


with  mean 
Limiting  system 
However,  if 


(i) 


A(F2,G2) 


A(F^,Gj)  is  the  limiting  system  availability  when  all  distributions 

—  A 

G^  is  the  Laplace  trans- 


but  F^  and  G^  are  assumed  to  be  exponential 


forms  of  G 


1  -  G. 


2  -  -2  • 

Note  the  interesting  fact  that  A(F2,G2)  depends  on  F^  only  through 


the  mean  »  while  the  dependence  on  G^  is  much  greater — through  its 
Laplace  transform  at  —  +  —  (in  addition  to  its  mean,  v„)  . 

Ui  N^i  2 

Assuming  only  that  F^  is  exponential  we  can  show  that 


(ii)  The  limiting  system  failure  rate  is 


lim  «  A(G^,F2,G2) 

t-«o 


(iil)  U 


1  -  A(Gj^,F2,G2) 


A(Gi,F2,G2) 


(iv)  The  limiting  number  of  system  failures  due  to  component  i 


is 
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11m 

t-H» 


N^(t) 


A(G^,F2,G2)/w^  ; 


i  «  1,2  . 


(Note  chat  the  limiting  failure  rate  and  are  similar  for 
Models  A,  B  and  this  case  when  k  =>  2  .  Unfortunately,  when  is 

not  exponential,  the  similarity  no  longer  exists.) 

(v)  A_  1  A^  <  A^  . 

These  inequalities  are  intuitively  appealing,  since  the  more  com¬ 
ponents  we  shut  off  during  system  downtime,  the  more  component  lifetime 
we  save.  We  conjecture  that  (v)  holds  in  general,  but  were  able  to  prove 
only  the  left  hand  inequality.  The  right  side  inequality  holds  for 
special  cases,  e.g.,  for  A(Fj^,Gj^)  when  either  F^^  or  G^  is  new 
worse  than  used  in  expectation  (NWUE) . 


(vi)  V..  1  . 


These  inequalities  follow  from  (v) ,  since,  when  F^  is  exponential, 
we  have  equality  of  u  for  the  three  shut-off  rules. 

No  such  clear  relationships  exist  when  F^^  is  general,  since  u 


is  then  different  from 


-^4.^ 


under  the  rule  that  1  shuts  off  2, 


and  can  be  either  larger  or  smaller. 

For  example,  if  F^^  is  NBUE  (NWUE),  G^^  general,  and  F2  ,  G2 
exponential,  then 


W^(Fi,Gi)  >  (<) 
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NBUE  means  new  better  than  used  In  expectation.  This  means  that 
If  it  is  Important  to  have  long  operating  periods,  then  when 

Is  NBUE,  general,  and  F2  ,  G2  exponential,  we  are  better 

off  not  shutting  off  component  1  when  component  2  fails. 

It  follows  from  (i)  that  if  G2  is  IFRA,  then 

a|d^  jlA(F2,G2)  £  A(exp) 

where  A(exp)  is  the  limiting  availability  when  all  distributions 
are  exponential  and  A^D^  j  is  the  limiting  availability  when  G2  is 

degenerate  at  V2  and  all  other  distributions  are  exponential.  The 
bounds  are  sharp. 

Since  often  exact  distributions  are  not  known  even  though  means 
may  be  specified,  the  bounds  based  only  on  means  and  NBU  (NWU)  or 
NBUE  (NWUE)  assumptions  may  be  of  some  practical  use. 

Analogously  to  (i) ,  if  one  assumes  only  that  F2  and  G2  are 
exponential,  we  get 


A(F^,G^) 


“1 


X 


f 

J 

1 

\ 

"2 

r*  /  ^  1  M  1  *"2  f  (  ^\  1^  1  ''z  ^ 

''2/  ''2-"''2  M''2/  Vi 

and  from  this  ve  can  also  obtain 


'i- 
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The  expressions  for  the  limiting  system  failure  rate,  p  and  v  are  no 
longer  similar  to  those  In  Models  A  and  B,  nor  are  they  simple  and  Intuitive. 

Here,  too,  we  can  bound  the  availability  A(Fj^,G^)  if  one  or  two 
distributions  is  known  to  be  NBU  (NWU) . 

If  is  NBU  (NWU)  then 

‘^ij  -  i  • 

If  is  NBU  (NWU)  then 

A(Fi,Dy J  -  i  ^(^1^  • 
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2.  ASYMPTOTIC  RESULTS  FOR  THE  TWO  UNIT  CASE 
2.1  Preliminaries 

Consider  a  structure  of  two  components  in  series.  The  component 
In  position  1  operates  a  random  length  of  time,  then  falls  and  Is 
replaced  or  repaired  during  a  rafidom  length  of  time  with  distribution 
and  mean  ,  0  <  <  »>  .  The  operating  lifetime  of  component  1 

has  distribution  and  mean  (1  *  1,2)  .  All  random  variables 

are  assumed  Independent.  Components  are  separately  maintained  (l.e.. 

It  Is  as  If  each  had  Its  own  repair  facility) . 

We  call  the  component  In  position  1  ,  component  1  (1  *  1,2) 

even  though,  due  to  failure.  It  may  not  be  the  original  component  In 
that  position.  Component  1  can  fall  at  any  Instant  In  time  that  It 
Is  not  under  repair.  If  component  1  falls  when  component  2  Is  working, 
component  2  Is  shut  off  and  enters  a  state  of  ''suspended  animation" 
during  which  time  It  cannot  fall  and  does  not  age.  When  component  1  Is 
repaired,  both  components  are  switched  back  on.  If  component  2  Is  under¬ 
going  repair  when  component  1  falls,  component  2  will  complete  Its  repair. 
If  component  2  completes  Its  repair  before  component  1  Is  fixed,  component 
2  will  remain  shut  off  until  1  Is  fixed. 

Figure  2.1  Illustrates  these  Ideas  In  terms  of  a  sample  history. 

Let  {Z(t)  ;  t  0}  be  the  stochastic  process  with  state  space 


{0,1, 2, 3}  where 
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Z(t) 

Z(t) 


z(t) 

Z(t) 


0  means  both  components  are  working  at  time  t  ; 

1  means  component  1  alone  Is  failed  (and  component  2 
Is  suspended): 

2  means  component  2  alone  Is  failed; 

3  means  both  components  are  failed  and  undergoing 
repair. 


It  will  sometimes  be  useful  to  split  state  1  Into  1'  and  1'', 

where 


Z(t)  =  1'  means  at  the  last  state  transition  component  1 
failed  while  2  was  working; 

Z(t)  “  1' '  means  at  the  last  state  transition,  component  1 
failed  while  2  was  under  repair. 

For  definiteness  we  assume  all  components  are  new  and  begin  working 
at  time  t  ■  0  .  The  limiting  results  will,  of  course,  be  Independent 
of  this  condition. 

Let  Pj(t)  “  Pr  [Z(t)  -  j]  ,  j  =  0,1, 2, 3  and  j  -  I',!"  . 

Of  course 

Pl(t)  »  Pj^,  (t)  +  Pj^, ,  (t) 

and  Pq(0)  “  1  >  while  p^  (0)  ■  0  for  j  0  .  Let 
(2.1.1)  IT  -  limp, (t)  j  -  0,1, 2,3,1', 1” 


be  the  stationary  probabilities  when  they  exist. 
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Let  X^(t)  be  the  failure  rate  for  component  1  and  6^(t)  be 
the  repair  rate  for  component  i  (i  -  1,2)  when  they  exist.  We  have 
the  following  state  space  diagrams  for  our  process. 


FIGURE  2.2 

STATE  SPACE  DIAGRAMS  FOR  TWO  UNIT  SYSTEMS 


Remark: 

For  the  exponential  case,  all  intensities  are  constant,  so  that 

I 

the  quantities  on  the  arrows  are  well  defined.  For  the  general  case, 
the  quantities  should  be  understood  conditionally  on  being  at  a  given 
state  at  time  0  (the  time  of  the  last  state  transition) . 
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Notation: 


We  are  primarily  Interested  In  asymptotic  measures  of  system 
performance,  when  they  exist,  such  as 


A  iin,  p  (t)  -  IT  , 

t->® 


the  limiting  system  availability. 

Let  Uj^,U2,  ...,  U^,  ...  be  successive  system  uptime  Intervals 
and  N(t)  the  number  of  system  failures  in  tO,t]  .  The  asymptotic 
average  of  system  uptimes  will  be 


N(t) 

.1  “i 


(2.1.2) 


def  - ^  1-1 

U  -  11m  — - 

t-^  N(t) 


Let  D^,D2,  ...,  D^,  ...  be  successive  system  downtime  intervals. 
The  asymptotic  average  of  system  downtimes  will  be 


N(t) 

j.  “i 


(2.1.3) 


def  , ,  1-1 

V  -  lim  — - 

t-H»  N(t) 


We  are  interested  in  comparing  these  measures  under  various  dis¬ 
tribution  assumptions.  By  A(Fj^,Gj^)  ,  y(Fj^,Gj^)  ,  v(Fj^,G^)  we  mean 
the  asymptotic  measures  computed  under  the  assumptions  that  F^  and 
G^  are  general  distributions  and  all  other  distributions  are  exponential. 
These  measures  will  sometimes  depend  on  the  Laplace  transforms 


(2.1.4) 


go 

’*(,)  -  / 


-St  ‘  -  ''!<*> 

(t)e  dt  ■  - 

s 


(2.1.5) 


;*(»)  -/o^ 


(t)e"®*^dt 


1  -  g^(s) 


where  ■  1  -  and 


f*(s)  •  J  e‘®’^dF^( 


(i  -  1,2)  . 

It  will  sometimes  be  convenient  to  let  ®i  *  ^^'^i 

where  (v^)  is  the  mean  life  (mean  repair  time)  of  component  i 
(i  ■  1,2)  .  In  the  exponential  case  these  are  of  course  the  failure 
(repair)  rates.  Also  let  ■  ^i^®i  ‘  A(exp)  ,  y(exp)  ,  v(exp)  , 

we  mean  that  corresponding  measures  are  computed  under  the  assumption 
that  alt  distributions  are  exponential. 

The  shut-off  rule  considered  in  this  chapter  can  be  diagrammed  as 


o— ►o 
1  2 


meaning  1  shuts  off  2  but  not  vice  versa.  A  similar  notation  is  used 
with  subscripts,  as 


A  <  A^  <  A^ 


meaning  that  availability  computed  under  component  independence  is  less 
than  or  equal  to  availability  under  the  rule  that  1  shuts  off  2,  but 


not  vice  versa,  etc. 
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Availability  Is  greatest  when  each  component  can  shut  off  the  other.  The 
Inequalities  are  conjectured  to  hold  In  general  although  a  proof  for  the 
general  case  Is  missing. 

Let  ^  successive  up  (down)  times  of  com¬ 
ponent  1  (1  ■  1,2)  .  Let  U(t)  (D(t))  be  the  cumulative  system  up 

(down)  time  In  [0,t]  .  Let  Nl(t)  be  the  cumulative  number  of  system 
failures  caused  by  component  1  in  [0,t]  (1  ■  1,2)  and  let  N(t)  * 

Nl(t)  +  N2(t)  be  the  cumulative  number  of  system  failures  in  [0,t]  . 

We  define  a  few  more  related  quantities  later  In  the  chapter,  as  the 
need  arises. 

2.2  General  Failure  and  Repair  Distributions 

In  this  section  we  establish  the  existence  of  the  stationary  prob¬ 
abilities  TTj  (j  ”  0,1,2,3,1' ,1" )  under  some  assumptions  on  the  distri¬ 
butions  *  ^»2)  •  We  also  give  some  relationships  among  the 

TTj's  ,  and  obtain  expressions  for  a  few  asymptotic  measures  of  performance 
of  the  system  In  terms  of  these  probabilities,  such  as  the  limiting  avail¬ 
ability,  the  limiting  system  failure  rate,  the  asymptotic  relative  impor¬ 
tance  of  component  2  to  component  1,  the  limiting  average  of  system  up 
(down)  times.  Finally  we  compare  these  respective  measures  under  the  three 
shut-off  rules. 

Assumptions  on  the  distributions  (i  “  1,2)  are  needed  to 

ensure  existence  of  regeneration  points.  A  regeneration  point  occurs  if 
both  components  are  under  repair  and  component  2  is  repaired  before  com¬ 
ponent  1.  At  the  moment  1  is  repaired,  both  are  then  like  new  and  this  is 
a  regeneration  point.  See  Figure  2.3. 
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1 
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i 
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\ 
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1 

1 

A 

\i 

2  fails 

1  falls 

2  repaired  1  repaired 

FIGURE  2.3 

OCCURRENCE  OF  REGENERATION  POINT 

Let  T^,T2,  ...  be  successive  times  between  regeneration  points. 
Theorem  2.2.1 

Assume  the  regeneration  time  T^  satisfies  ET^^  <  “>  and  Tj^ 
has  an  absolutely  continuous  component.  Then  (j  =  0,1, 2,3,1',!'') 

exist.  (For  example,  if  0  <  <  «•  (i  *  1,2)  and  F^  is 

absolutely  continuous  and  strictly  increasing  on  [0,“)  ,  then  the 
assumptions  hold.) 

Proof ; 

See  Ross  (1970),  Theorem  5.8,  p.  95.  ■ 

In  all  that  follows  we  assume  the  conditions  of  the  theorem  hold 
and  that  0  <  <  ”  (i  ■  1,2)  . 

We  next  prove  that  the  long  run  average  system  uptime  converges  to 
Wq  ,  the  stationary  probability  that  the  system  is  up. 

Theorem  2.2.2 

(2.2.1)  lim  ■  tTq  almost  surely  (a.s.)  . 

t-*«  ^ 
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j»  • 


Proof: 


Let  K(t)  be  the  number  of  complete  regeneration  cycles  in 

[0,t]  .  Let  ,  r  »  1,2,  be  the  cumulative  system  uptime 

in  the  r^^  regeneration  cycle.  Clearly  ^  renewal  process. 

We  note  that 


K(t)  K(t)+1 

^  U  <_  U(t)  1  I 
_ 1  r  _ 1 


r-l 


r*l 


The  left-hand  inequality  results  from  the  fact  that  U(t)  may 
include  a  partial  uptime  of  the  K(t)  +  1st  regeneration  cycle. 

The  right-hand  inequality  results  from  the  fact  that  the  final  portion 
of  Che  uptime  by  time  t  may  actually  be  smaller  than  ^K(t)+1  ' 

From  the  right-hand  inequality. 


lim  >  lim 

t-H«>  t-«»  L 


/K(t) 


EU^/ETj^  a.s. 


by  the  strong  law  of  large  numbers  and  Theorem  6.3.6  of  Barlow  and 
Proschan  (1975),  p.  167.  Similarly, 


lim  _<  EUj^/ETj^ 

t-K»> 


a.s. 


so  Chat 


lim 

t-«“ 


U(t) 


EUj^/ET^  a.s. 


i 
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By  Theorem  5.8  of  Ross  (1970), 

^  E [amount  of  time  spent  In  state  0  during  one  cycle] 
0  E [length  of  one  cycle] 

=  EUj^/ETj^ 

so  that  the  theorem  Is  proved.! 

Corollary  2.2.3; 


11. 

t-HX. 


ir 


0  • 


Proof: 

Since  ^  1  and  lim  by  Theorem  2.2.2,  the 

result  follows  from  the  Lebesgue  dominated  convergence  theorem.! 

In  order  to  find  the  asymptotic  system  failure  rate,  lim  , 

t-«o  ^ 

we  need  first  to  find  the  asymptotic  rates  at  which  components  1  and  2 
are  causing  system  failures.  Let  N2(t)  be  the  cumulative  number  of 
system  failures  due  to  component  2  in  [0,t]  . 


Theorem  2.2.4: 


(2.2.2) 


llm^ 

t-H» 


^2"0 


a.s. 


(2.2.3) 


lim 

t-w 


N2(t) 

U(t) 


a.s. 


Proof: 

Let  be  successive  lifetimes  (excluding  intervals  of  sus¬ 

pended  animation)  of  component  2,  so  that 


>  I 

I 

i 

r  < 


f 
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,  N2(t) 

I  U 

N2(t)  r*l 


U(t) 


2r  —  ~ 

N2(t) 


,  N2(t)+1 

I  » 

N2(t)  r=l 


2r 


Note  that  the  system  uptimes  coincide  with  component  2  uptimes. 

oo 

Since  N2(t)  -►  a.s,  and  r=l  ^  renewal  process 

llm  U(t)/^(t)  =  ^2  •  a-s- 

t-w 


Now 


lim^ 

t^  *• 


lim 

t-«o 


N2(t)  U(t) 
U(t)  *  t 


2  0 


a.  s . 


by  the  strong  law  of  large  numbers  and  Theorem  2.2.2.B 

When  component  1  fails  and  causes  system  failure,  2  is  suspended 
until  1  is  repaired.  Let  S'(t)  be  the  cumulative  sum  of  such  sus¬ 
pension  times  in  [0,t]  .  Also,  if  both  components  are  under  repair 
and  2  is  repaired  first,  2  is  again  suspended  until  1  is  repaired. 

Let  the  cumulative  sum  of  these  second  kind  of  suspension  times  in 
tO,t]  be  S''(t)  .  Recall  that  state  1'  occurs  when  1  fails  causing 
system  failure. 

Lemma  2.2.5: 


(2.2.4)  lim  ,  .  a.s. 

t-wo  ^  ^ 

Proof : 

Let  ,  r  ■  1,2,  ...  be  the  cumulative  suspension  time  of 
component  2  of  the  first  kind  during  the  r^^  regeneration  cycle. 
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since  a  suspension  period  for  component  2  of  the  first  kind  Is  a 
complete  repair  of  component  1.  By  the  previous  lemma  and  the 
strong  law  of  large  numbers. 


t-«o  ^ 


llm 

t-«o 


^l(t) 

S'(t) 


S'(t) 

t 


01^1. 


a.  s.  ■ 


Corollary  2.2.7: 

The  as3nnptotlc  system  failure  rate  Is 


(2.2.6) 


t-H» 


X.TT 


1  0 


+ 


a.  s . 


Remark; 

It  Is  Interesting  to  note  that  when  Is  exponential  (see 

^1^1 ' 

next  section)  — -  «  1  so  that  in  this  case  the  asymptotic  system 

10 

failure  rate  is  of  similar  form  for  all  three  possible  shut-off  rules  for 
two  components  in  series.  (Of  course  iTq  is  different  in  each  case.) 


Proof; 

By  Theorems  2.2.4  and  2.2.6 


t-M» 


\  ^ 


01^1, 


^2’'0 


N2(t)j 

a.s.l 


Corollary  2.2.8; 


la 


The  asymptotic  relative  importance  of  component  2  to  component  1 
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(2.2.7) 


N2(t)  ^2’^0 

llm  ^  -  T-- —  a.s. 

t-H»>  Nl(t)  ®1  1' 


Remark : 


If  F,  is  exponential,  then  it  turns  out  that  r - 

1 


1  so  that 


in  this  case 


(2.2.8) 


N2(t) 

lim  — — ^  *  —  a.s. 
t-«»  iTKt)  1 


In  Part  II,  Theorem  2.2,  we  show  that  if  is  NBUE  (NWUE) ,  is 

general,  and  F^  ,  are  exponential  then 


0  u  , 
A  1^0 


so  that 


lim  Ki)  / 


t-Nx>  Nl(t) 


Hence,  if  F^^  is  NBUE  (NWUE)  and  ^  X^  (X^^  ^  X2)  then  component  1  (2) 
is  more  Important. 

We  will  need  the  following  lemma. 


Lemma  2.2.9: 


(2.2.9) 


^2  ^^3  ■  02  ^0 
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as  we  would  expect. 

Proof ; 

It  Is  easy  to  see  that 


y  -  lim 

t-H»  N(t) 


11m 

t-H» 


U(t)  t 
^  N(t) 


®l’'l' 

1  A 1  ^ 


'10 


a.  s. 


by  Theorem  2.2.2  and  Corollary  2.2.7.  Also 


t-*«>  N(t)  t-^  N(t) 

(h  ¥7  * 


a.s. 


by  Theorem  2.2.2  and  Corollary  2.2.7.  Using  Lemma  2.2.9  we  see  that 


1  -  IT.  -  IT  +  (^2  +  IT.)  *•  +  P2^0 


Corollary  2.2.11; 

Using  subscripts  to  denote  shut-off  rules  we  have 


Ql^« 


If  and  only  If 


<  1  . 
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Remark; 

We  will  show  that  the  ratio  is  equal  to  1  when  is  exponential 

and  can  be  either  greater  or  less  than  1  depending  on  . 

Proof;  > 

This  is  obvious  from  examining  (2.2.10).B 

Next  we  compare  limiting  availability  for  several  shut-off  rules. 
We  will  need  the  following  lemma. 

Lemma  2.2.12; 

(2.2.12)  ^^2  * 


(2.2.13) 


Wi  +  ;r3 


Xi  + 


Proof; 

Uq  +  1^2  limiting  probability  that  component  1  is  functioning. 

Hence,  by  the  Key  Renewal  Theorem  for  alternating  renewal  processes 
we  get  (2.2.12) . 

+  TTj  is  the  limiting  probability  that  component  1  is  under 
repair,  and  since  (iTq  +  tt^)  +  (ir^^  +  ^  »  (2.2.13)  follows. ■ 

Corollory  2.2.13; 

(2.2.14)  A,.  . 
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Proof ; 

By  Theorem  2.2.10  and  the  remark  following,  (2.2.14)  holds  if 
and  only  if 


or 


^1  ^2  ^1*^2  —  “^l  ^2 


or 


1  +  Po  > 


2  - 


X^TTpCl  +  p,)  1  e^TT 


11 


By  Lemma  2.2.9, 


^iT^od  +  P2)  *  ^3^  ”  ^1^^  ■  ^1^ 


so  the  inequality  is  equivalent  to 


^id  -  ITj^)  i 


or 


IT 


1 


which  holds  by  Lemma  2.2.12. H 
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Corollary  2.2.14: 


(2.2.15) 


A,  <  A 


if  and  only  if 


0lir 

>  1  . 
^I’^O  “ 


Remark : 


We  conjecture  that  (2.2.15)  always  holds.  This  makes  sense  intuitively, 
since  by  shutting  off  both  components  we  save  more  component  life.  We  show 
later  that  ^  exponential  (see  Corollary  2.4.2)  or 

when  F2  and  G2  are  exponential  and  or  is  NWUE  (see  Part  II) . 

We  were  unable  to  prove  the  conjecture  for  general  (i  ■  1,2)  . 


Proof : 


By  Theorem  2.2.10  and  the  remark  following,  (2.2.15)  holds  if  and  only 


^ 


^1  x7^‘"'’2^Pi'^P2  » 


0  IT 
^1^0 


30 


2.3  Exponential  Failure  and  Repair  Distributions 

In  this  section  we  assume  that  ,  1  *  1,2  are  all 

exponential.  We  refer  to  this  case  later  as  the  "all-exponential 
case."  Here  It  Is  easy  to  obtain  the  stationary  probabilities 
and  measures  of  system  performance. 

The  following  results  should  be  compared  with  the  results 
for  the  more  general  distribution  assumptions. 


Theorem  2.3.1: 


The  stationary  state  probabilities  are  given  by 


(2.3.1) 


(2.3.2) 


(2.3.3) 


9i  /  9^(X^  9^  ^  e^)  \ 

’'o  “  ^2^®1  ®2V  ’ 

Xi  I  92(X^  +  X^  +  0^^  +  02)  \ 

’^l  "  +  9j^  y92(Xj^  +  X2  +  0j^  +  02)  +  ^2®l/ 

Xl  (h  ^  X2  -H  9,  ^  92\ 

’  «1  \  ^1  ^  ®1  *  ®2  /  0  ■ 

^  (  Ve^-^92)  \ 

^^2  ’  X^  +  9^  \^2^®1  ^  V  ®2^^1  ®1  ®2V 

-02  W  +  +  ' 

_A_/_Vl _ \ 

^^3  “  Xl  +  \02^^1  +  >^2  ®1  ®2^  ^2®l/ 

.  h  /  \  ^ 

®2  Vl  ®1  ®2/  °  ' 


(2.3.4) 
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Also, 


(2.3.5) 


(2.3.6) 


Xi  /  \ 

"l-  ‘  \92(^1  +  01  +  02)  +  ^2^®!  +  ®2^ / 


01  0 


^1  /  Vz _ \ 

“  Xi  +  01  \02(Xi  +  01  +  02)  +  X2(01  +  02)/ 


Proof: 


From  Lemma  2.2.12, 


(2.3.7) 


TTo  +  ir2 


Xl+01 


From  Lemma  2.2.9, 

(2.3.8)  ^"2  ^^3  ”  ^2”0  ' 

Since  the  stationary  flow  Into  and  out  of  state  1  must  be 
equal. 


0liri 


XiTTq  +  021^3 


(2.3.9) 


I 

r 


and,  of  course 


(2.3.10) 


iTo  +  1^1  +  ■’^2  '''3  “  1 


Solving  these  four  equations  yields  the  expressions  for  ir^  for 
1  *  0,1, 2, 3  stated  in  the  theorem. 

To  obtain  expressions  for  ,  ,  note  that 


(2.3.11) 


^1^1'  "  ^1^0 


(2.3.12) 


^1*^1*  *  *  ^2*^3  * 


since  these  are  the  flow  rates  into  and  out  of  states  1’,  1'*,  respectively. 


Corollary  2.3.2: 


In  the  all-exponential  case 


(2.3.13)  (i) 


h  +  ^2 


(2.3.14)  (ii)  V 


^1  +  ^2  ®1  ®2 
^1  ®i  +  ^2  ^ 

h^2 


Proof : 


(1)  follows  from  (2.2.10)  and  (2.2.5).  (ii)  follows  from  (2.2.11), 
(2.3.1)  and  (2.3.5).! 
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We  next  compare  in  the  all-exponential  case  with  the 

respective  measures  of  system  performance  for  the  other  shut-off  rules. 
These  measures  are: 

Remark  2.3.3: 


(1) 


(il) 


>1  +  Xj  • 


-  X,  -K  A,  > 


Pi  ^2  ^1^2 

A,  +  A2 


V  >  V 


(ill)  A 


**  1  +  ’ 


(1  +  Pj^Xl  +  P^)  ’ 


A  <  A 


(iv)  A_^ 


(1  +  Pj^) 

0  +02  - 
Tin  ^  ^ 

^2  A,  +  9,  +  0., 

L  11  2_ 

Corollary  2.3.4: 

In  the  all-exponential  case 

(i)  A„  <  A_  <  A_  . 
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(il)  li,.  “  • 

(ill)  V,  ^  1  1  • 

Proof ; 

(i)  follows  by  comparing  (ill)  and  (iv)  of  Remark  2.3.3. 

(ii)  follows  by  comparing  (2.3.13)  and  (1)  of  Remark  2.3.3. 

(ill)  follows  by  comparing  (2.3.14)  and  (ii)  of  Remark  2.3.3.B 

Corollary  2.3.5; 

The  limiting  results  for  ,  G2  exponential  and  F2 

general  are  the  same  as  for  the  all-exponential  case. 

Proof ; 

The  proof  of  Theorem  2.3.1  was  based  on  the  six  equations 
(2.3.7)  -  (2.3.12).  Three  of  these,  namely  (2.3.7),  (2.3.8),  (2.3.10), 
hold  for  any  four  distributions.  The  other  three  involve  only  the 
constants  ,  9^  ,  02  .  i.e.,  the  exponential  rates.  They  do  not 
involve  X2  explicitly,  hence  they  will  hold  even  if  F2  is  not 
exponential.! 
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2.4  Exponential 

In  this  section  we  assume  that  is  exponential  and  all  other 

distributions  are  general.  For  this  case,  certain  asymptotic  measures 
of  system  performance  are  similar  for  all  three  shut-off  rules,  i.e., 
for  all  three  rules 

lim  =  (X^  +  X2)iTq  a.s. 

t-H» 

N2(t)  ^2 

lim  ^  =  T—  a.s. 

t^  Nl(t)  1 


and 


w  =  1/ (X^  +  X2) 

although  iTq  differs  for  different  shut-off  rules.  The  key  result 
is  contained  in 


Theorem  2.4.1; 

If  Fj^  is  exponential 


®1^’ 


so  that 


lim^ 

t-«a  ^ 


*i’o 


a.s. 
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Proof ; 

Our  two  component  series  system  stochastic  process  can  be 
realized  in  terms  of  a  convenient  Poisson  process  {N^(t)  ;  t  ^  0} 
with  intensity  .  Start  the  process  and  component  2  at 

t  *  0  .  The  first  event  from  the  process  corresponds  to  a 

component  1  failure.  Events  from  during  repair  of  component  1 

are  ignored.  The  first  event  from  after  repair  of  1  corresponds 

to  another  component  1  failure,  etc.  Figure  2.4  illustrates  the 
idea. 


FIGURE  2.4 

Let  N^(t)  be  the  cumulative  number  of  events  from  the 

process  in  [0,t]  which  shut  off  the  system,  i.e.,  suspend  component  2. 

0  ~  0 
Then  Nj^(t)  and  Nl(t)  are  stochastically  equal.  Let  N2(t)  « 

N^(t)  -  N^(t)  and  D(t)  the  cumulative  system  downtime  in  t0,t]  . 

N(t)  N(t) 

Then  D(t)  ■  ^  D  and  N„(t)  »  ^  N^(D  )  where  N(t)  is  the 

r-1  ^  r«l  ^ 

number  of  system  failures  in  [0,t]  ,  D^,  r  *  1,2,  ...  are  the 
successive  downtimes  of  the  system  in  [0,t]  truncated) 
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and  by  the  ambiguous  notation  mean  the  number  of  events 

0  til 

from  during  the  r  downtime  of  the  system.  Then 


e[n°(DP  1  Dj  ,  j  <  r]  =  X^Dj. 


by  the  strong  Markov  property  of  the  Poisson  process,  since  is 

a  stopping  time  for  for  each  r  .  [Cf.  ^inlar  (1975)]. 

Hence 


fn  T 

E(N“(t)  I  D(t)j  =  e[n^(DP  1  D(t)J 

«(t)  r  «  ,  N(t) 

e[n^(D^)  1  Dj  .  j  <  rj  -  X^D^  -  X^D(t)  , 


so  that 


and 


EN^Ct)  =  Xj^ED(t) 


EN^Ct)  »  EN°(t)  -  ENj(t)  -  Xj^t  -  X^ED(t) 
-  Xj^EU(t)  . 


It  follows  that 


EN°(t) 
lim  — - - 

t-KO  ^ 


limMlitl, 

t-KO 
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By  Theorem  2.2.6 


T .  Nl(t)  ^  ^ 

lim  f  =  ”11' 

t-H». 


so  we  must  have  completes  the  proof. 


Corollary  2.4.2; 


If 

is  exponential 

(i) 

lim  — ”  (^,  + 

t-KO 

(ii) 

^(t)  ^2 

lim  — 

Ni(t)  1 

(iii) 

-  Xi  +  X2 

(iv) 

1  1  V 

(v) 

1  V  • 

Proof: 

(i)  follows  from  Corollary  2.2.7.  (ii)  follows  from  Corollary  2.2.8. 
(ill)  follows  from  Corollary  2.2.11.  (iv)  follows  from  Theorem  2.2.10 

and  the  inequality  “  ^I’^l'  ^I’^l' '  ^  ^I’^l'  *  ^I’^O  ’ 

(v)  follows  from  (iii)  and  (iv).l 
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